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SOLUTIONS OP PROBLEMS 27 

Hence, t% = (2» sin <p)/g, t% = (2«i sin <pi)/# = (2e» sin p)/#, t s = (2« 2 sin ^2)/<7 
= (2e 2 v sin <p)/<7, etc. 

Equating tangential components before and after each impact we obtain 

01 COS <fl= V COS <p, 02 COS (p% = 01 COS £>1 = cos p, 

03 cos ^>3 = «2 cos <f2 = cos <p, etc. 
From (1) and (2) we have 

0! 2 sin 2<pi = ev 2 sin 2^>, 2 2 sin 2^> 2 = eV sin 2<p, etc. 
Hence Total Range = Rx + R 2 + R s + ■•• 

_ 2 sin 2(p 0i 2 sin 2^i 2 2 sin 2^> 2 . 

g g 9 

# sin 2<p v*sm2<p 

9 i 1 + e + e ' + J y(l-e)' 

Since the plane is smooth the particle will move with a uniform velocity cos <p 
after it ceases to rebound. 

Also solved by Elijah Swift, L. Sivian, Clifford N. Mills, Horace Olson, A. H. Wilson, 
and J. W. Clawson. 

NUMBER THEORY. 

195. Proposed by E. B. ESCOTT, Ann Arbor, Mich. 

Find triangles whose sides are integers and one of whose angles is 60°. 

II. Solution op the generalized problem by R. A. Johnson, Western Reserve 

University. 

It is evident that there is no solution, unless the cosine of the given angle is 
rational. If, however, this is the case, there are always solutions. Let us assume 
cos 6 = mfn where m and n are relatively prime integers, such that n > 0, 
I m I < n. 

Now if a, b, c be sides of a triangle in which 6 is the angle opposite a, we have 

(1) 6 2 -2-6c + c 2 = a 2 . 
Let 

(2) a = b--c 

where, as is always possible, p and q have no common factor. Moreover, it is 
obviously sufficient to consider only positive values of p and q; for a case in which 
they would have unlike signs may be reduced to this case by a change of notation, 



28 SOLUTIONS OF PROBLEMS 

i. e., interchanging b and c. Making the substitution and solving, we obtain 

c 2p{mp — nq) 



(3) 



Combining (2) and (3), 



(4) 



b n(p 2 — q 2 ) 

a _ n(p 2 + q 2 ) — 2mpq 
b n(p 2 — q 2 ) 



It does not follow, however, that when (4) is true c/b necessarily has the form 
(3). We find by substituting from (4) in (1) that 



(5) 



c _ 2p(mp — nq) 
b n(p 2 — q 2 ) 



or 



2q(np — mq) 
n(p 2 — q 2 ) 



and each of these leads to the value (4) for a/b. Hence these expressions yield 
the only possible solutions, and we have as necessary conditions for solutions: 
Either 
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«i = y[n(tf + <f) ~ 2mpq], 
bi = yMp 2 -q% 



or (6 2 ) 



X 



«2 = y [ W (P 2 + I 2 ) - Zmpq], 



b 2 = 



X 



2 = y [ w ^ 2 - ^> 



X 



c 2 = y Pi&P ~ mi fil> 



where F; (i = 1, 2) is the highest common factor of the corresponding set of 
three expressions in brackets, and X is any positive integer. It remains to de- 
termine what limitations must be imposed on p and q in order that these formulas 
shall actually yield solutions. 

The numbers a\, b\, ci will all be positive, if and only if 



p n ' 



m> 0, 

and a 2 , b 2 , c 2 are all positive if and only if 

q< p. 
When these conditions are satisfied, we easily show that in either case we have 

a + b> c, and b — a < c 
so that a, b, c are sides of a'triangle. Moreover, 

b 2 -{•(? — a 2 m 



cos A = 
and we actually have a solution. 
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SOLUTIONS OF PROBLEMS 29 

It will be noted that the expressions in brackets in formulas 61 and 6 2 will 
often have a common factor. In the well-known special case of a right triangle, 
we need not compute in the case where a common factor exists, for it is known 
that by a different choice of p and q we get a similar triangle whose sides are prime 
numbers. Mr. Martin, in the solution above referred to, assumes (apparently 
correctly) that this is true also when m/n = J. But in the general case this con- 
clusion is erroneous. That is, if we use the formulas 

a = n(v % — q 2 ) — 2mpq, b = niv 2 — q 2 ), 

(7) 

Ci = 2p(mp — nq), c 2 = 2q(np — mq), 

we see that 

(a) in general, neither of the sets (a, b, c) has a common factor that could 
be removed from the expressions; 

(b) there exist triangles which cannot be expressed in the form (7) by any 
choice of p and q subject to the limitations we have determined. 

For, adding, we have 

a + b + ci = 2p(j> — q)(m + n), 

a+b + c 2 = 2(p+ q)(np — mq), 

and, for example, if a + b + c be a prime number no choice of p and q will satisfy 
either one of these alternative necessary conditions. It follows that there are 
solutions of our problem, sets having no common factor, that must be obtained 
by deriving from formulas 61 and 62 sets having common factors, then dividing 
out such factors. 

We summarize as follows: 

Let m and n be any two integers without common factor, n > 0, | m | < n. 
If a,b, c be three integers without a common factor, representing lengths of the 
sides of a triangle in which cos (b, c) = m/n, then the following formulas always 
give sets (a, b, c), and they give all possible sets: 

I : (applicable only when m > 0) 



b = j[n(p*-q% 
c = p [2p(mp - nq)], 



a = p h(P 2 + <f) — Zmpq], 
b = pHp*-q*)], 
c = p [2?(wp - mq)], 



where p, q are any two relatively prime positive integers, such that in I qfp<m/n, 
in II q<p and in each case F is the highest common factor of the three brackets. 
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II: (applicable for all values of m) 

We can tabulate all possible common factors of either set of three brackets, 
namely; the following, and no others, will be common factors: in several cases, 
2 is a common factor; any factor common to (m + n) and (p + q); any factor 
common to (m — n) and (p — q); in I, any factor common to n and p; in II, 
any factor common to n and q. 

An excellent solution of the special problem was received from S. A. Joffe. 

210. Proposed by ELMER SCHUYLER, Brooklyn, N. Y. 

If a and b are relatively prime and (a + 6) is even, then 

(a - b)ab(a + 6) = (mod 24). 

Solution by L. C. Mathewson, Urbana, 111. 

Since a and 6 are relatively prime, at most only one can be even; furthermore, 
since their sum is even, they must both be odd. Accordingly, let 

a = 2ai + 1, b = 26i + 1. 
Then 

(a -b)(a + b) = 4a! 2 - 46i 2 + 4 ai - 46i 

= 4(d + 6i + l)(oi - 60- 

If, now, a x and 6i are both even or both odd, ai — 6i is divisible by 2 and thus 
(a — 6) (a + 6) divisible by 8. If either a x or 6 X is odd (the other even), then 
at + 6i + 1 is divisible by 2 and thus (a — 6) (a + 6) divisible by 8. Hence, in 
either case, under the conditions of the problem 

(a — b)ab(a + 6) is divisible by 8. 

Should at least one of the two given numbers be divisible by 3, then the 
solution would be evident. If neither a nor 6 is divisible by 3, then 

a = 1 or 2, mod 3, and 6 ss 1 or 2, mod 3. 

If both a and 6 are congruent to 1 or to 2 (mod 3), then (a — b) is divisible by 3; 
if one is congruent to 1 and the other to 2, then (a + 6) is divisible by 3. Hence, 
in all cases under the conditions of the problem 

(a — b)ab(a + 6) is divisible by 3. 

Therefore, since (a — b)ab(a + 6) is divisible by 8 and also by 3, 

(a - 6)a6(a + 6) = 0, (mod 24). 

Also solved by S. W. Reaves, H. T. Bigblow, S. A. Joffb, Elijah Swift, Horace Olson, 
E. E. Whitford, and H. C. Febmster. 



